package Sort.面试;

public class 递归 {
    public static void main(String[] args) {


        int sum = 0;
        for(int i = 1 ; i <= 6; i ++ ){
            sum += ff(i);
        }
        System.out.println(sum);
    }


    public static int ff(int n){
        if(n <= 2){
            return 1;
        }
        if(n > 2){
            return ff(n-1) + ff(n-2);
        }
        return -1;
    }

}
